A Multiplicity Problem Related to Schur Numbers

نویسندگان

  • Daniel Schaal
  • Hunter Snevily
چکیده

For each natural number n, let Cn represent the set of all 2-colorings of the set {1, 2, . . . , n}. Given a natural number n and a coloring ∆ ∈ Cn, let S(∆) represent the set S(∆) = {x3 | ∃ x1, x2 s.t. x1 + x2 = x3 and ∆(x1) = ∆(x2) = ∆(x3)}. Given a natural number n, let f(n) = min ∆∈Cn S(∆). For all natural numbers n and r where n2 ≤ r ≤ n, let Cn,r represent the set of all 2-colorings of the set {1, 2, . . . , n} where max{|∆−1(0)|, |∆−1(1)|} = r. Given natural numbers n and r where n2 ≤ r ≤ n, let f(n, r) = min ∆∈Cn,r S(∆). In this paper it is determined that for all natural numbers n, f(n) = { 0 1 ≤ n ≤ 4 ⌊ n−3 2 ⌋ n ≥ 5 and for all natural numbers n and r where n ≥ 5 and n2 ≤ r ≤ n, f(n, r) = { r − 2 r < n r − 1 r = n.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multiplicity-Free Products of Schur Functions

We classify all multiplicity-free products of Schur functions and all multiplicity-free products of characters of SL(n; C). 0. Introduction In this paper, we classify the products of Schur functions that are multiplicity-free; i.e., products for which every coeecient in the resulting Schur function expansion is 0 or 1. We also solve the slightly more general classiication problem for Schur func...

متن کامل

Multiplicity Free Schur, Skew Schur, and Quasisymmetric Schur Functions

In this paper we classify all Schur functions and skew Schur functions that are multiplicity free when expanded in the basis of fundamental quasisymmetric functions, termed F -multiplicity free. Combinatorially, this is equivalent to classifying all skew shapes whose standard Young tableaux have distinct descent sets. We then generalize our setting, and classify all F -multiplicity free quasisy...

متن کامل

Annals of Combinatorics Multiplicity Free Schur , Skew Schur , and Quasisymmetric Schur Functions ∗

In this paper we classify all Schur functions and skew Schur functions that are multiplicity free when expanded in the basis of fundamental quasisymmetric functions, termed F-multiplicity free. Combinatorially, this is equivalent to classifying all skew shapes whose standard Young tableaux have distinct descent sets. We then generalize our setting, and classify all F-multiplicity free quasisymm...

متن کامل

An Multiplicity Rules and Schur Functions

In applications of Weyl character formula for AN Lie algebras, it can be shown that the followings are valid by the use of some properly chosen system of weights which we call fundamental weights. Characters can be attributed conveniently to Weyl orbits rather than representations. The classsical Schur function SN (x1, x2, .., xN ) of degree N can be defined to be character of the representatio...

متن کامل

Multiplicity Free Expansions of Schur P -functions

After deriving inequalities on coefficients arising in the expansion of a Schur P -function in terms of Schur functions we give criteria for when such expansions are multiplicity free. From here we study the multiplicity of an irreducible spin character of the twisted symmetric group in the product of a basic spin character with an irreducible character of the symmetric group, and determine whe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008